#include"tool.h"
int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;
}

int main()
{
    printf("%d\n",2==gcd(6,8));
    printf("%d\n",4==gcd(12,8));
    printf("%d\n",3==gcd(6,9));
    printf("%d\n",33==gcd(66,99));
    return 0;
}

